Mastaba có hình chóp cụt, mái phẳng hình chữ nhật và dốc ở 4 mặt bên. Vật liệu xây dựng ban đầu là những viên gạch bùn đã được phơi khô, được khai thác từ sông Nin. Mặc dù sau đó đã được thay thế bằng đá, vật liệu rắn chắc hơn, nhưng những ngôi mộ vĩ đại lại được xây từ loại gạch bùn dễ tìm này[7]. Các nhà sử học suy đoán rằng người Ai Cập có thể đã mượn ý tưởng thiết kế của vùng Lưỡng Hà vì hai vùng có những cấu trúc tương tự[8].

Mastaba thường có chiều dài gấp 4 lần chiều rộng, và đa số thường cao hơn 9 mét (tương đương 30 feet), được xây dựng theo hướng bắc-nam theo quan niệm của người Ai Cập. Cấu trúc trên mặt đất này có một không gian làm nơi thờ cúng, là nơi đặt một "cửa giả" - cánh cổng kết nối giữa dương trần và âm thế. Các tư tế và người thân thường mang thức ăn và các vật phẩm đến căn phòng này.

Bên trong, một căn phòng được đào sâu bên dưới lòng đất và được lát bằng gạch đá. Căn phòng này dẫn đến phòng chôn cất chính, là nơi cất giữ thi hài, được lót bằng gỗ[9]. Một căn phòng thứ hai được gọi là serdab, (tiếng Ba Tư nghĩa là "hầm")[10], là nơi chứa những vật phẩm thiết yếu dành cho người chết ở thế giới bên kia, thường là bia, ngũ cốc, quần áo và trang sức[11]. Một bức tượng của người chết thường được ẩn giấu trong căn phòng serdab, được xem là nơi trú ngụ của linh hồn ba. Trên tường nơi đặt tượng có khoét một lỗ nhỏ để linh hồn có thể "ngửi mùi hương hoa phẩm vật"[12].